0 1
1 2
2 5
3 2*3
4 3^2
5 2*5
6 13
7 2^4
8 17
9 2^2*5
10 23
11 2^3*3
12 3^3
13 2*3*5
14 3*11
15 2*17
16 37
17 2^3*5
18 43
19 2^2*11
20 47
21 2*5^2
22 53
23 2^3*7
24 3*19
25 2^2*3*5
26 3^2*7
27 2*3*11
28 3*23
29 2*5*7
30 73
31 2^2*19
32 79
33 2*41
34 5*17
35 2*43
36 89
37 2^2*23
38 5*19
39 2*7^2
40 101
41 2*3*17
42 3*5*7
43 2^2*3^3
44 3*37
45 2*3*19
46 3^2*13
47 2^3*3*5
48 11^2
49 2^2*31
50 127
51 2*5*13
52 7*19
53 2^3*17
54 139
55 2^2*5*7
56 11*13
57 2*73
58 149
59 2^3*19
60 5*31
61 2*79
62 7*23
63 2*3^4
64 3*5*11
65 2^3*3*7
66 3^2*19
67 2*3*29
68 3*59
69 2^2*3^2*5
70 3*61
71 2^3*23
72 11*17
73 2*5*19
74 193
75 2^2*7^2
76 199
77 2*101
78 5*41
79 2^4*13
80 11*19
81 2^2*53
82 5*43
83 2*109
84 13*17
85 2^5*7
86 227
87 2*5*23
88 233
89 2*3^2*13
90 3*79
91 2^4*3*5
92 3^5
93 2*3*41
94 3*83
95 2^2*3^2*7
96 3*5*17
97 2*3*43
98 3^2*29
99 2*131
100 5*53
101 2^2*67
102 271
103 2*137
104 277
105 2^3*5*7
106 283
107 2*11*13
108 17^2
109 2*5*29
110 293
111 2^3*37
112 13*23
113 2*151
114 5*61
115 2^2*7*11
116 311
117 2*157
118 317
119 2^6*5
120 3*107
121 2^2*3^4
122 3*109
123 2*3*5*11
124 3^2*37
125 2^4*3*7
126 3*113
127 2*3^2*19
128 3*5*23
129 2^2*3*29
130 3^3*13
131 2^5*11
132 5*71
133 2*179
134 19^2
135 2^2*7*13
136 367
137 2*5*37
138 373
139 2^3*47
140 379
141 2*191
142 5*7*11
143 2*193
144 389
145 2^3*7^2
146 5*79
147 2*199
148 401
149 2^2*101
150 11*37
151 2*5*41
152 7*59
153 2^5*13
154 419
155 2^2*3*5*7
156 3^2*47
157 2*3*71
158 3*11*13
159 2^4*3^3
160 3*5*29
161 2*3*73
162 3^2*7^2
163 2^2*3*37
164 3*149
165 2*3^2*5^2
166 3*151
167 2^3*3*19
168 457
169 2^2*5*23
170 463
171 2*233
172 7*67
173 2^3*59
174 5^2*19
175 2*239
176 13*37
177 2^2*11^2
178 487
179 2*5*7^2
180 17*29
181 2*13*19
182 7*71
183 2^2*5^3
184 503
185 2*11*23
186 509
187 2^9
188 5*103
189 2*7*37
190 521
191 2^2*131
192 17*31
193 2*5*53
194 13*41
195 2*3*89
196 3*179
197 2^2*3^3*5
198 3*181
199 2*3*7*13
200 3^2*61
201 2^3*3*23
202 3*5*37
203 2*3^2*31
204 3*11*17
205 2^2*3*47
206 3^4*7
207 2*3*5*19
208 3*191
209 2*7*41
210 577
211 2^2*5*29
212 11*53
213 2*293
214 19*31
215 2^4*37
216 5*7*17
217 2*13*23
218 601
219 2^2*151
220 607
221 2*5*61
222 613
223 2^3*7*11
224 617
225 2^2*5*31
226 7*89
227 2*313
228 17*37
229 2^3*79
230 5*127
231 2*11*29
232 641
233 2^2*7*23
234 647
235 2*5^2*13
236 653
237 2^4*41
238 659
239 2^2*3*5*11
240 3*13*17
241 2*3^2*37
242 3*223
243 2^5*3*7
244 3^3*5^2
245 2*3*113
246 3*227
247 2^2*3^2*19
248 3*229
249 2*3*5*23
250 3^2*7*11
251 2^3*3*29
252 3*233
253 2*3^3*13
254 3*5*47
255 2*353
256 709
257 2^3*89
258 5*11*13
259 2*359
260 7*103
261 2^2*181
262 727
263 2*5*73
264 733
265 2^5*23
266 739
267 2*7*53
268 5*149
269 2^2*11*17
270 751
271 2^4*47
272 5*151
273 2*379
274 761
275 2^2*191
276 13*59
277 2*5*7*11
278 773
279 2^3*97
280 19*41
281 2*17*23
282 5*157
283 2^2*197
284 7*113
285 2*397
286 797
287 2^5*5^2
288 3^2*89
289 2^2*3*67
290 3*269
291 2*3^4*5
292 3*271
293 2^4*3*17
294 3^2*7*13
295 2*3*137
296 3*5^2*11
297 2^2*3^2*23
298 3*277
299 2*3*139
300 3^3*31
301 2^3*3*5*7
302 3*281
303 2*3^2*47
304 3*283
305 2*5^2*17
306 853
307 2^3*107
308 859
309 2*431
310 5*173
311 2^2*7*31
312 13*67
313 2*19*23
314 877
315 2^4*5*11
316 883
317 2*443
318 7*127
319 2^2*223
320 5*179
321 2*449
322 17*53
323 2*11*41
324 5*181
325 2^2*227
326 911
327 2*457
328 7*131
329 2^3*5*23
330 13*71
331 2*463
332 929
333 2^2*233
334 5*11*17
335 2*7*67
336 941
337 2^4*59
338 947
339 2*5^2*19
340 953
341 2*3^2*53
342 3*11*29
343 2^6*3*5
344 3^2*107
345 2*3*7*23
346 3*17*19
347 2^2*3^5
348 3*5^2*13
349 2*3*163
350 3^2*109
351 2^3*3*41
352 3*7*47
353 2*3^2*5*11
354 3*331
355 2^2*3*83
356 3^3*37
357 2*3*167
358 3*5*67
359 2^4*3^2*7
360 1009
361 2^2*11*23
362 5*7*29
363 2*509
364 1021
365 2^10
366 13*79
367 2*5*103
368 1033
369 2^2*7*37
370 1039
371 2*521
372 5*11*19
373 2^3*131
374 1051
375 2*17*31
376 7*151
377 2^2*5*53
378 1063
379 2^3*7*19
380 11*97
381 2*5*107
382 29*37
383 2^2*269
384 13*83
385 2*541
386 5*7*31
387 2^6*17
388 1091
389 2*547
390 1097
391 2^2*5^2*11
392 1103
393 2*7*79
394 1109
395 2^3*139
396 5*223
397 2*13*43
398 19*59
399 2*3*11*17
400 3^2*5^3
401 2^3*3*47
402 3*13*29
403 2*3^4*7
404 3*379
405 2^2*3*5*19
406 3^2*127
407 2*3*191
408 3*383
409 2^7*3^2
410 3*5*7*11
411 2*3*193
412 3^3*43
413 2^2*3*97
414 3*389
415 2*3^2*5*13
416 3*17*23
417 2^3*3*7^2
418 3^2*131
419 2^2*5*59
420 7*13^2
421 2*593
422 29*41
423 2^3*149
424 5*239
425 2*599
426 1201
427 2^2*7*43
428 17*71
429 2*5*11^2
430 1213
431 2^6*19
432 23*53
433 2*13*47
434 5^2*7^2
435 2^2*307
436 1231
437 2*617
438 1237
439 2^3*5*31
440 17*73
441 2^2*311
442 29*43
443 2*5^4
444 7*179
445 2^3*157
446 1259
447 2*631
448 5*11*23
449 2^2*317
450 31*41
451 2*7^2*13
452 1277
453 2^8*5
454 1283
455 2*643
456 1289
457 2^2*17*19
458 5*7*37
459 2*11*59
460 1301
461 2*3*7*31
462 3^2*5*29
463 2^2*3*109
464 3*19*23
465 2*3^2*73
466 3*439
467 2^3*3*5*11
468 3^3*7^2
469 2*3*13*17
470 3*443
471 2^2*3^2*37
472 3*5*89
473 2*3*223
474 3^2*149
475 2^6*3*7
476 3*449
477 2*3^3*5^2
478 3*11*41
479 2^2*3*113
480 3^2*151
481 2*3*227
482 3*5*7*13
483 2*683
484 37^2
485 2^2*7^3
486 5^3*11
487 2*13*53
488 1381
489 2^3*173
490 19*73
491 2*5*139
492 7*199
493 2^2*349
494 1399
495 2*701
496 5*281
497 2^7*11
498 17*83
499 2*7*101
500 13*109
501 2^2*5*71
502 1423
503 2*23*31
504 1429
505 2*5*11*13
506 1433
507 2^2*359
508 1439
509 2*7*103
510 5*17^2
511 2^3*181
512 1451
513 2*727
514 31*47
515 2^2*5*73
516 7*11*19
517 2*733
518 13*113
519 2^6*23
520 5^2*59
521 2*739
522 1481
523 2^2*7*53
524 1487
525 2*5*149
526 1493
527 2^3*11*17
528 3*499
529 2^2*3*5^3
530 3^2*167
531 2*3*251
532 3*503
533 2^3*3^3*7
534 3*5*101
535 2*3*11*23
536 3^2*13^2
537 2^2*3*127
538 3*509
539 2*3^2*5*17
540 3*7*73
541 2^9*3
542 3^4*19
543 2*3*257
544 3*5*103
545 2^2*3^2*43
546 3*11*47
547 2*3*7*37
548 3^2*173
549 2^3*3*5*13
550 3*521
551 2^2*17*23
552 1567
553 2*5*157
554 11^2*13
555 2^3*197
556 1579
557 2*7*113
558 5*317
559 2^2*397
560 37*43
561 2*797
562 1597
563 2^6*5^2
564 7*229
565 2*11*73
566 1609
567 2^2*13*31
568 5*17*19
569 2*809
570 1621
571 2^3*7*29
572 1627
573 2*5*163
574 23*71
575 2*19*43
576 1637
577 2^3*5*41
578 31*53
579 2*823
580 17*97
581 2^2*7*59
582 5*331
583 2*829
584 11*151
585 2^7*13
586 1667
587 2*5*167
588 7*239
589 2^2*419
590 23*73
591 2*29^2
592 5*337
593 2^3*211
594 19*89
595 2*7*11^2
596 1697
597 2^2*5^2*17
598 13*131
599 2^3*3*71
600 3*569
601 2*3^2*5*19
602 3*571
603 2^2*3*11*13
604 3^2*191
605 2*3*7*41
606 3*5^2*23
607 2^6*3^3
608 3*577
609 2*3*17^2
610 3^2*193
611 2^2*3*5*29
612 3*7*83
613 2*3^2*97
614 3*11*53
615 2^3*3*73
616 3^3*5*13
617 2*3*293
618 3*587
619 2^2*3^2*7^2
620 3*19*31
621 2*3*5*59
622 3^2*197
623 2^4*3*37
624 1777
625 2^2*5*89
626 1783
627 2*19*47
628 1789
629 2^8*7
630 5*359
631 2*29*31
632 1801
633 2^2*11*41
634 13*139
635 2*5*181
636 7^2*37
637 2^3*227
638 17*107
639 2*911
640 5^2*73
641 2^2*457
642 1831
643 2*7*131
644 11*167
645 2^4*5*23
646 19*97
647 2*13*71
648 43^2
649 2*5^2*37
650 17*109
651 2^6*29
652 11*13^2
653 2*7^2*19
654 5*373
655 2^2*467
656 1871
657 2*937
658 1877
659 2^3*5*47
660 7*269
661 2*23*41
662 1889
663 2^2*11*43
664 5*379
665 2*13*73
666 1901
667 2^4*7*17
668 1907
669 2*5*191
670 1913
671 2^2*479
672 19*101
673 2*31^2
674 5^2*7*11
675 2*3^2*107
676 3*643
677 2^2*3*7*23
678 3^2*5*43
679 2*3*17*19
680 3*647
681 2^3*3^5
682 3*11*59
683 2*3*5^2*13
684 3^2*7*31
685 2^2*3*163
686 3*653
687 2*3^2*109
688 3*5*131
689 2^4*3*41
690 3^3*73
691 2*3*7*47
692 3*659
693 2^2*3^2*5*11
694 3*661
695 2*3*331
696 3^2*13*17
697 2^3*3*83
698 3*5*7*19
699 2*3^3*37
700 3*23*29
701 2*7*11*13
702 5*401
703 2^3*251
704 2011
705 2*19*53
706 2017
707 2^2*5*101
708 7*17^2
709 2*1013
710 2029
711 2^4*127
712 5*11*37
713 2*1019
714 13*157
715 2^2*7*73
716 23*89
717 2*5^2*41
718 2053
719 2^3*257
720 29*71
721 2*1031
722 5*7*59
723 2^2*11*47
724 19*109
725 2*17*61
726 31*67
727 2^5*5*13
728 2081
729 2^2*521
730 2087
731 2*5*11*19
732 7*13*23
733 2^4*131
734 2099
735 2*1051
736 5*421
737 2^2*17*31
738 2111
739 2*7*151
740 29*73
741 2^3*5*53
742 11*193
743 2*1063
744 2129
745 2^2*13*41
746 5*7*61
747 2*1069
748 2141
749 2^5*67
750 19*113
751 2*5^2*43
752 2153
753 2^2*7^2*11
754 17*127
755 2^4*3^3*5
756 3*7*103
757 2*3*19^2
758 3^2*241
759 2^2*3*181
760 3*5^2*29
761 2*3^2*11^2
762 3*727
763 2^3*3*7*13
764 3^7
765 2*3*5*73
766 3*17*43
767 2^2*3^2*61
768 3*733
769 2*3*367
770 3^2*5*7^2
771 2^5*3*23
772 3*11*67
773 2*3^3*41
774 3*739
775 2^2*3*5*37
776 3^2*13*19
777 2*3*7*53
778 3*743
779 2^3*3^2*31
780 3*5*149
781 2*3*373
782 3^3*83
783 2*19*59
784 5*449
785 2^3*281
786 2251
787 2*7^2*23
788 37*61
789 2^2*5*113
790 31*73
791 2*11*103
792 2269
793 2^5*71
794 5^2*7*13
795 2*17*67
796 2281
797 2^2*571
798 2287
799 2*5*229
800 2293
801 2^3*7*41
802 11^2*19
803 2*1151
804 5*461
805 2^2*577
806 2311
807 2*13*89
808 7*331
809 2^4*5*29
810 23*101
811 2^2*7*83
812 13*179
813 2*5*233
814 2333
815 2^5*73
816 2339
817 2*1171
818 5*7*67
819 2^2*587
820 2351
821 2*11*107
822 2357
823 2^3*5*59
824 17*139
825 2*7*13^2
826 23*103
827 2^2*593
828 5^3*19
829 2*29*41
830 2381
831 2^4*149
832 7*11*31
833 2*5*239
834 2393
835 2^2*599
836 2399
837 2*1201
838 5*13*37
839 2^3*7*43
840 3*11*73
841 2^2*3^2*67
842 3*5*7*23
843 2*3*13*31
844 3^2*269
845 2^3*3*101
846 3*809
847 2*3^5*5
848 3*811
849 2^2*3*7*29
850 3^2*271
851 2*3*11*37
852 3*5*163
853 2^4*3^2*17
854 3*19*43
855 2*3*409
856 3^3*7*13
857 2^2*3*5*41
858 3*821
859 2*3^2*137
860 3*823
861 2^3*3*103
862 3^2*5^2*11
863 2*3*7*59
864 3*827
865 2^2*3^3*23
866 3*829
867 2*3*5*83
868 3^2*277
869 2*29*43
870 11*227
871 2^2*5^4
872 2503
873 2*7*179
874 13*193
875 2^4*157
876 5*503
877 2*1259
878 2521
879 2^2*631
880 7*19^2
881 2*5*11*23
882 17*149
883 2^3*317
884 2539
885 2*31*41
886 5*509
887 2^2*7^2*13
888 2551
889 2*1277
890 2557
891 2^9*5
892 11*233
893 2*1283
894 7*367
895 2^2*643
896 5^2*103
897 2*1289
898 29*89
899 2*1291
900 5*11*47
901 2^2*647
902 2591
903 2*1297
904 7^2*53
905 2^3*5^2*13
906 19*137
907 2*1303
908 2609
909 2^2*653
910 5*523
911 2*7*11*17
912 2621
913 2^6*41
914 37*71
915 2*5*263
916 2633
917 2^2*659
918 7*13*29
919 2*1321
920 5*23^2
921 2^3*331
922 11*241
923 2*1327
924 2657
925 2^2*5*7*19
926 2663
927 2*31*43
928 17*157
929 2*3*5*89
930 3^5*11
931 2^2*3*223
932 3*19*47
933 2*3^2*149
934 3*5*179
935 2^7*3*7
936 3^2*13*23
937 2*3*449
938 3*29*31
939 2^2*3^3*5^2
940 3*17*53
941 2*3*11*41
942 3^2*7*43
943 2^3*3*113
944 3*5*181
945 2*3^2*151
946 3*907
947 2^2*3*227
948 3^3*101
949 2*3*5*7*13
950 3*911
951 2^4*3^2*19
952 3*11*83
953 2*3*457
954 3^2*5*61
955 2^2*3*229
956 3*7*131
957 2*3^4*17
958 3*919
959 2^3*3*5*23
960 11*251
961 2^2*691
962 2767
963 2*5*277
964 47*59
965 2^3*347
966 7*397
967 2*13*107
968 5*557
969 2^2*17*41
970 2791
971 2*11*127
972 2797
973 2^4*5^2*7
974 2803
975 2*23*61
976 53^2
977 2^2*19*37
978 5*563
979 2*1409
980 7*13*31
981 2^3*353
982 11*257
983 2*5*283
984 2833
985 2^2*709
986 17*167
987 2*7^2*29
988 5*569
989 2^5*89
990 2851
991 2^2*23*31
992 5*571
993 2*1429
994 2861
995 2^4*179
996 47*61
997 2*5*7*41
998 13^2*17
999 2^2*719
1000 2879
